Előszó: Az Xtreme Xecutor az Ikkitousen sorozat immáron negyedik évadja, megértéséhez viszont szükséges az előző évadok szereplőinek és cselekményeinek ismerete. Történet: A történet rögtön egy új szereplő, Bachou Mouki bemutatásával kezdődik, amint egymaga betör a Kyoshou Akadémiára, hogy kihívja Sousou Moutoku-t, aki megölte a bátyját. Ám a lány hamar kudarcot vall, és menekülőre fogja. Ázva és legyőzötten esik össze a kikötőben, mikor rátalál Ryūbi Gentoku, aki megszánva őt elviszi a Seito Magániskolába. Mouki később Gentoku-n keresztül találkozik Sonsaku Hakufu-val és megkéri, legyen a mestere és tanítsa, hogy erősebbé válva bosszút állhasson Moutoku-n. Közben a háttérben sötét erők mozgolódnak. Egy Keintei nevű titokzatos alak birodalmi rendeletet ad ki, amiben meghívja az összes iskolát egy új Nagy Harcosok Bajnokságára. Válaszul a meghívásra az összes iskola útnak indítja legjobb harcosait a bajnokság helyszínére. Ezzel egyidőben új ellenfelek is feltűnnek, a Nanban-i nővérek.